Scheme for implementing the Deutsch-Jozsa algorithm via atomic ensembles 
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We propose a physical scheme for implementing the Deutsch-Jozsa algorithm using atomic en- 
sembles and optical devices. The scheme has inherent fault tolerance to the realistic noise and 
efficient scaling with the number of ensembles for some entangled states within the reach of current 
technology, ft would be an important step toward more complex quantum computation via atomic 
ensembles. 
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I. INTRODUCTION 

Quantum computation is an enormously appeahng 
task for mathematicians, physical scientists and com- 
puter scientists because of its potential to perform su- 
perfast quantum algorithms. Quantum factoring 
and quantum search 0] illustrate the great theoretical 
promise of quantum computers. Quantum entanglement 
is a striking feature of quantum mechanics, which can 
be employed as a kind of "quantum software" to per- 
form quantum computation 3J. A great deal of schemes 
for generating entangled states have been proposed using 
cavity quantum electrodynamics (QED) 0, la, 01 j linear 
optics ^ and so on [1,0, 0. As for quantum com- 
putation, single-qubit manipulations and C-NOT gates 
together can be served to realize any unitary operation 
on n qubits. The C-NOT gate can be realized via many 
techniques [Hill El. 

The Deutsch-Jozsa algorithm is a simple example of 
general quantum algorithms, which can distinguish the 
function f{x) between constant and balanced ^14] on 2" 
inputs X. The values of the function f{x) are either 
or 1 for all possible inputs. For the balanced function, 
the values of balanced function are equal to 1 for half 
of all the possible inputs, and for the other half. The 
Deutsch-Jozsa algorithm has been realized in the nuclear 
magnetic resonance s yste m (NMR) ITsll. io n trap [l^ . 
linear optical system cavity QED [l8'| and atomic 
ensembles 19] theoretically and experimentally. 

Recently, many researchers have been paying their at- 
tentions to atomic ensembles where the basic system is 
a large number of identical atoms. A lot of interest- 
ing schemes for the generation of quantum states and 
quantum information processing have been proposed us- 
ing atomic ensembles. For example, one can use atomic 
ensembles to realize the scalable long-distance quantum 
communication |2Cll |. efficient generation of multipartite 
entanglement states |^ 111, storage of quantum light 
[23L [2^ . The schemes based on atomic ensembles have 
some special advantages compared with the schemes of 
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quantum information processing by the control of single 
particles: (1) The schemes have inherent fault tolerance 
and are robust to realistic noise and imperfections; (2) 
Laser manipulation of atomic ensembles without sepa- 
rately addressing the individual atoms is dominant easier 
than the coherent control of single particles; (3) Atomic 
ensembles with suitable level structure could have some 
kinds of collectively enhanced coupling to certain optical 
mode due to the many-atom interference effects, which 
is very important for all the recent schemes based on 
the atomic ensembles. Here we suggest the implementa- 
tion of the Deutsch-Jozsa algorithm via atomic ensem- 
bles. But our scheme is different from Ref. ^3 "i^^ to 
we chose different atomic configuration and use different 
model. We utilize the collective enhancement of atom en- 
sembles other than considerate the interaction of atoms 
and photon. Our scheme involves Raman-type laser ma- 
nipulations, beam splitters, and single-photon detections, 
the requirements of which are well within the current 
experimental technology. Obviously the realization of 
Hadamard gate, C-NOT gate and equivalent Bell-basis 
measurement is necessary to our ultimate aim. There- 
fore we will introduce the scheme of these important im- 
plements in section IL In section III, the process of im- 
plementing the Deutsch-Jozsa algorithm is proposed in 
detail. The conclusions of the whole content are given in 
the end section. 



II. REALIZATION OF C-NOT GATE 

It has been shown that C-NOT gate can be realized 
theoretically with the help of GHZ states. Bell-basis mea- 
sures and Hadamard operations from the proposal in Ref 
Q. In this section, we will realize C-NOT gate using 
atomic ensembles with a large number of identical al- 
kali metal atoms as basic system. The scheme involves 
Raman-type laser manipulations, beam splitters, and 
single-photon detections. The relevant level structure of 
the alkali metal atoms is shown in Fig. For the three 
levels \g), \h) and \v), two collective atomic operators can 
be defined as S" = (l/\/]V)SjJ^|g),i(s|, where s — h,v, 
and Na ^ 1 is the total number of atoms. The three lev- 
els \g), \h) and \v) can be coupled via a Raman process. 
The atoms are initially prepared in the ground state \g) 
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FIG. 1: The relevant atomic level structure of alkali metal 
atom. \g) is the ground state, |e) is the excited state and \h), 
\v) are two metastable states (Zeeman or hyperfine sublevels) 
for storing a qubit of information. The transition of |e) — > 
\h) can emit a forward-scattered Stokes photon that is co- 
propagating with the laser pulse. The excitation in the mode 
h can be transferred to optical excitation by applying an anti- 
pump pulse. 



using optical pump. S is similar to independent bosonic 
mode operators if only the atoms are all remain in ground 
state \g). The states of the atomic ensemble can be ex- 
press as \S) = s+|wac) (s — h,v) after the emission of 
the single Stokes photon in a forward direction, where 
\vac) denotes the ground state of atomic ensembles and 
\vac) = (Si\g)i. Long time coherence has been demon- 
strated experimentally both in a room-temperature di- 
lute atomic gas and in a sample of cold trapped 
atoms 12^. The above character of atoms is useful for 
the gene ration of entanglement between atomic ensem- 
bles 122, |2^ . Single-qubit operations with high precision 
between the two atomic states \S) = s~^\vac){s = h,v) 
can be completed by simply shinning Raman pulses or 
radio-frequency pulses on all the atoms. For instance, we 
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\vac )/V2 and w"' \vac) 



{h~^ — v'^)\vac) / V2 by choosing appropriate length of the 
pump and anti-pump pulse. It is equivalent to realize a 
Hadamard gate, which is very useful in the below scheme. 

Bell-basis measurement is very important in the pro- 
cess of realizing C-NOT gate, quantum information 
processing and quantum computation. Therefore it is 
necessary to introduce the realization of the Bell-basis 
measurement based on atomic ensembles in our pa- 
per. The four Bell states in the system are |</')^s = 
{h\h+ ± v\v+)\vac)AB/V2 and Itp)^^ = ('T'a'^b ± 
i'a^b)\'''^^)ab/V^- We can use the setup to achieve the 
task, as shown in Fig. [3 Firstly, we apply anti-pump 
laser pulses to the two atomic ensembles A and B to 
transfer their h excitations to optical excitations, and 
detect the anti-Stokes photons by detectors Dl and D2. 
In the case of only detector Dl (or D2) clicks. We will 
apply single-qubit rotations to both ensembles to rotate 
their v modes to h modes by shinning tt length Raman 
pulses or radio-frequency pulses on the two ensembles A 
and B. Then we apply anti-pump laser pulses to the 
two atomic ensembles A and Bagain, and detect anti- 
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FIG. 2: Setup of realizing Bell-basis measurement. The two 
atomic ensembles A and B are pencil-shaped, which are il- 
luminated by the synchronized laser pulses. The forward- 
scattered anti-Stokes are collected and coupled to optical 
channel (fiber) after the filter. BS is a 50/50 beam split- 
ter, and the outputs detected by two single-photon detectors 
Dl and D2. 



Stokes photons by Dl and D2. Now, there are two dif- 
ferent results of detection: (1) If detector Dl (or D2) 
clicks (i.e. only one detector clicks in the two detec- 
tions), post-select the cases that each ensemble has only 
one excitation, atomic ensembles A and B are projected 



to \ip) 



+ 

AB 



{h 



A^B 



hl)\vac)AB/V2; [2)11 D2 (or Dl) 



"A"'B 



clicks {i.e. detectors Dl and D2 click respectively in the 
two detections), post-select the cases that each ensem- 
ble has only one excitation, atomic ensembles A and B 
are projected to l'/')^^ = {h\v^ — v\h'^)\vac) ab / ^f^- 
Obviously, if we add single-qubit rotations in the above 
process and repeat the above process of (1), we can real- 
ize the projection of \(t))\B ~ {h'^h'j!^ ±v'^v^)\vac) ab / V2 
by post-selecting sense. 

In order to realize C-NOT gate, we prepare two GHZ 
states, which have been made in Ref [2l| with atomic 
ensembles 1, 2, 3, 4, 5 and 6 



/123 



ih+h+h+ + v+v+v+)\vac)i23/V2, (la) 



456 



(lb) 



and prepare two atomic ensembles 7 and 8, which are 
in \cf))j = {h^ + v:^)\vac)7 and \(l))s = {h^ - v^)\vac)s 
by single-qubit rotations. The C-NOT gate has \(p)7 as 
its control, and |0)g as its target. At first, we apply 
Hadamard transformations on atomic ensembles 1, 2 and 
3 by single-qubit operations, respectively, and then make 
a Bell-basis measurement on atomic ensembles 3 and 4 
using the setup in Fig. [3 Here, the state of the It^s) 123456 
collapses to one of the following four unnormalized states 



>1256 - [ihth+ + v+v + )h+h+ 



^'l'^2')^5'^^6']l^^ac)i256, (2a) 



|</5)i256 = [{hth+ + v+v:^)v^v^ 

± {h^v} + v^h^)h'l h^]\vac) 1256- 



(2b) 
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\'t>)i2b& and I 1256 are the results of projecting to \4')ti 
and |</5)^4, respectively. They can unify as |x)i256 — 
[[h+ht + v+v+)hth+ + {h+v+ + v+h+)vtv+]\vac)i2^Q 
with the help of simple singie-qubit operations. 

In succession, we make a Bell-basis measurement on 
atomic ensembles 1 and 8 as the above techniques. The 
state of atomic collective 1, 2, 5, 6 and 8 collapses to one 
of the following two states 

\4>)25Q = [{hthth+ +V+V+V+) 

+ {vt^tK + htvt'"t)\\'"'^c)2bQ, (3a) 

- {-"tHK + ^2'"t'"t)\\^"-'^)^56. (3b) 

where Eq. (|3a|l is the result of projecting to \4>)ig, and 
|(/3)fg, and Eq. (|3bp is the result of projecting to |0)j~8 
and \<f)i^. Apply single rotations to Eq. (j3b|) . leads the 
state of atomic collective 2, 5 and 6 to Eq. H3a() . We 
make a Bell-basis measurement on atomic ensembles 6 
and 7, the state of atomic collective 2 and 5 collapses to 
the one of the following states 

\4>)2^ = (h+ - v+){h+ - v+)\vach5/2, (4a) 



1^^)25 = (4 - 4Kht + v+)\vac)25/2. (4b) 

where Eq. H4a|l corresponds to the measurement results 
of |0)g7 and \ip)QT, and Eq. (|4b|l corresponds to 
and We can make state (|4b(l transform to state 

(|4a|l by single-qubit rotations. Obviously here, the C- 
NOT gate has been realized and the state have mapped 
on atomic collective 2 and 5. Therefore if only we ap- 
ply Hadamard transformations. Bell-basis measurements 
and single rotations on atomic ensembles, we are able to 
realize C-NOT gate perfectly. 

III. REALIZATION OF THE DEUTSCH-JOZSA 
ALGORITHM 

The Realization of Deutsch-Jozsa algorithm is an im- 
portant step toward more complex quantum computa- 
tion. Classically, if we want to distinguish f{x) between 
constant and balanced function on 2" inputs, we will need 
2"/2 -|- 1 queries to unambiguously determine whether 
the function is balanced. While for the Deutsch-Jozsa 
algorithm, we will need only one query. Here, we con- 
sider the two-qubit Deutsch-Jozsa algorithm. The input 
query qubit is prepared in (|0)i -t- |l)i)/V2 and the auxil- 
iary working qubit is prepared in (|0)a — |l)a)/\/2, so the 
state of the whole system is (|0)j + |l)j)(|0)a - |l)a)/2. 
While the function f{x) is characterized by unitary map- 
ping transformation Uf, and \x,y) \x,y(B f{x)) where 
© indicates addition modulo 2. The unitary transforma- 
tion U f on the system leads the initially state to 

[(-l)-^W|0). + (-l)/«|l).](|0),-|l)„)/2. (5) 



There are four possible transformations to the Uf: 

1. for Uf,, /(O) = /(I) = 0; 

2. for Uf2, /(O) = /(I) = 1; 

3. for [7/3, /(O) = and /(I) = 1; 

4. for f//4, /(O) = 1 and /(I) = 0. 

After a Hadamard transformation on the input query 
qubit, the state of query qubit becomes |/(0) /(I))- 
If the function f{x) is constant, the state of query qubit 
becomes \0)i. Otherwise it becomes 

Now, we realize the two-qubit Deutsch-Jozsa algo- 
rithm via atomic ensembles and linear optical elements. 
At first, we prepare two atomic ensembles 9 and 10, 
which are initially in the states \(j))g = hg\vac)g and 
10) 10 — h'^o\^o,c)io, respectively. After two single-qubit 
operations by controlling Raman pulses with the appro- 
priate length, we can obtain the state of the atomic col- 
lective 9 and 10 is 

10)910 = {hg + v^){h^Q - t;j*o)|wac)9io/2, (6) 

which can be rewritten as 

10)910 = (|0)9 + |l)9)(|0)io-|l)io)/2, (7) 

where |0)9 = hglvacjg, \l)g = Vglvacjg, |0)io = 
/ifg|z;ac)io and |l)io = vfQ\vac)io. So the collective state 
has the same form as that of input and auxiliary working 
qubit in the Deutsch-Jozsa algorithm. 

For the case of performing J7/i, we take no operation 
on the system and the state remains in the state |0)9io- 

For the case of performing Uf2, we can make a C-NOT 
transformation on the two collective 9 and 10 (collective 
9 as control bit, collective 10 as target bit), which can be 
achieved using the scheme in section II. This leads to 

10)910 = [|0)9(|0)io-|l)io) + |l)9(|0)io©l-|l)io®l)]/2, 

(8) 

Then we perform single-qubit operation on ensemble 9 
using a Raman-type pulse 

10)9 ^ 11)9, (9a) 



11)9^-10)9. (9b) 

and a C-NOT transformation on the two collective 9, 10 
lead Eq. (jSJ) to 

10)910 = [|l)9(|0)lo®l-|l)l0©l) 

- |0)9(|0)io©l- |l)io®l)]/2, (10) 
then another single-qubit operation 

10)9 -> -11)9, (11a) 
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|1>9-|0)9. (lib) 

lead the state of system to 

10)910 - (-10)9 - |l)9)(|0)io - |l)io)/2. (12) 

For the case of performing Ufs , we only need a C-NOT 
transformation on the two collective as Eq. then the 
system becomes 



|'^)910 = (|0)9-|l)9)(|0)lo-|l)lo)/2. 



(13) 



For the case of performing J7/4, we first perform a 
single-qubit transformation of Eq. JHJ, and then we per- 
form a C-NOT operation of Eq. 0. Finally, we perform 
a single-qubit transformation of Eq. This leads to 

1-^)910 = (-10)9 + |l)9)(|0)io - |l)io)/2 (14) 

Obviously we can realize the unitary transformation 
[//by the above method, the state of system can be ex- 
pressed as 

l^hio - [(-1)^^°^|0)9 + (-l)^«|l)9](|0)io - |l)io)/2. 

(15) 

This state of the two collective 9 and 10 has the same 
form as the Eq. ((5J). Then we perform a Hadamard trans- 
formation on the collective 9 by a single-qubit operation, 
which has been mentioned in section II. Finally we de- 
tect the state of collective 9. If the state is hg\vac)g, the 
function f{x) is constant. Otherwise, f{x) is balanced 
function. Now, we have realized the Deutsch-Jozsa algo- 
rithm perfectly. Obviously a measurement is sufficient to 
distinguish f{x) between constant and balanced function. 



bles, and the basic system is a large number of iden- 
tical alkali metal atoms. The Bell-basis measurement 
and C-NOT gate are very important in quantum infor- 
mation processing and quantum computation, thus the 
schemes with atomic ensembles for realizing them are 
proposed firstly. Then we apply Bell-basis measurements 
and C-NOT transformations into the process of realizing 
Deutsch-Jozsa algorithm. The above schemes have some 
special advantages compared with the schemes of quan- 
tum information process by the control of single particles. 
For instance, it has inherent fault tolerance to the realis- 
tic noise and imperfections of entanglement generation, 
collectively enhanced coupling to light because of special 
atomic configuration and many-atom interference effects. 
Although the Deutsch-Jozsa algorithm is a simple exam- 
ple of general quantum algorithms, it is very necessary to 
achieve quantum computer. Further more, it would be 
an important step toward more complex quantum com- 
putation. The scheme involves laser manipulations of 
atomic ensembles, beam splitters, and single-photon de- 
tections with moderate efficiencies, which are all within 
the current experimental technology. 
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